Schemes and the IP-graph
نویسنده
چکیده
We consider the common-divisor graph of the set of valencies of a naturally valenced scheme, where scheme is defined in the sense of P.-H. Zieschang. We prove structural results about this graph, and thus give restrictions on the set of natural numbers that can occur as the set of valencies of a naturally valenced scheme.
منابع مشابه
LPKP: location-based probabilistic key pre-distribution scheme for large-scale wireless sensor networks using graph coloring
Communication security of wireless sensor networks is achieved using cryptographic keys assigned to the nodes. Due to resource constraints in such networks, random key pre-distribution schemes are of high interest. Although in most of these schemes no location information is considered, there are scenarios that location information can be obtained by nodes after their deployment. In this paper,...
متن کاملMAXIMAL INDEPENDENT SETS FOR THE PIXEL EXPANSION OF GRAPH ACCESS STRUCTURE
Given a graph G, a visual cryptography scheme based on the graph G is a method to distribute a secret image among the vertices of G, the participants, so that a subset of participants can recover the secret image if they contain an edge of G, by stacking their shares, otherwise they can obtain no information regarding the secret image. In this paper we apply maximal independent sets of the grap...
متن کاملMaximal Independent Sets for the Pixel Expansion of Graph Access Structure
Abstract : A visual cryptography scheme based on a given graph G is a method to distribute a secret image among the vertices of G, the participants, so that a subset of participants can recover the secret image if they contain an edge of G, by stacking their shares, otherwise they can obtain no information regarding the secret image. In this paper a maximal independent sets of the graph G was ...
متن کاملارائه یک طرح حفاظت ویژه برای مقابله با پیشامدهای شدید ناحیه فارس در جنوب شبکه سراسری ایران
In the recent years use of Special Protection Schemes due to impact of notable these schemes in improving the performance of power systems has found increasing usage. The purpose of this paper is design a suitable and fast special protection schemes to deal with extreme contingency that will led to collapse of power network if they occurred. So at the first, for a clear form of power tran...
متن کاملThe Correlation between Molecular Graph Properties and Vibrational Frequencies
It seems that the general applicability of the quantum theory of atoms in molecules (QTAIM) oncharacterizing the bonded interactions is still questionable even afier 30 years since its formulation. Fordemonstrating the generality of bonding schemes in QTA IM, ea( isomers were chosen as the modelsystems and the results from molecular charge density analysis and vibrational normal modes werecompa...
متن کاملCombinatorial Mobiele IP: A new efficient mobility management using minimized paging and local registration in mobile IP environments
Combinatorial Mobile IP, a new mobility management scheme for Mobile IP, is proposed and analyzed. We present how to adopt mobility management schemes on cellular networks and adapt them in Mobile IP without disrupting the nature of the Internet. We apply widely used mobility management schemes such as hierarchical architecture and paging in cellular networks to Mobile IP. We restrict paging to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008